Generic absorbing transition in coevolution dynamics.
نویسندگان
چکیده
We study a coevolution voter model on a complex network. A mean-field approximation reveals an absorbing transition from an active to a frozen phase at a critical value [see text for formula] that only depends on the average degree micro of the network. In finite-size systems, the active and frozen phases correspond to a connected and a fragmented network, respectively. The transition can be seen as the sudden change in the trajectory of an equivalent random walk at the critical point, resulting in an approach to the final frozen state whose time scale diverges as tau approximately |p(c) - p|(-)} near p(c).
منابع مشابه
Absorbing and shattered fragmentation transitions in multilayer coevolution.
We introduce a coevolution voter model in a multilayer by coupling a fraction of nodes across two network layers (the degree of multiplexing) and allowing each layer to evolve according to its own topological temporal scale. When these time scales are the same, the time evolution equations can be mapped to a coevolution voter model in a single layer with an effective average degree. Thus the dy...
متن کاملTime-scale competition leading to fragmentation and recombination transitions in the coevolution of network and states.
We study the coevolution of network structure and node states in a model of multiple state interacting agents. The system displays two transitions, network recombination and fragmentation, governed by time scales that emerge from the dynamics. The recombination transition separates a frozen configuration, composed by disconnected network components whose agents share the same state, from an act...
متن کاملNoise in coevolving networks.
Coupling dynamics of the states of the nodes of a network to the dynamics of the network topology leads to generic absorbing and fragmentation transitions. The coevolving voter model is a typical system that exhibits such transitions at some critical rewiring. We study the robustness of these transitions under two distinct ways of introducing noise. Noise affecting all the nodes destroys the ab...
متن کاملAbsorbing-state phase transitions with extremal dynamics.
Extremal dynamics represents a path to self-organized criticality in which the order parameter is tuned to a value of zero. The order parameter is associated with a phase transition to an absorbing state. Given a process that exhibits a phase transition to an absorbing state, we define an "extremal absorbing" process, providing the link to the associated extremal (nonabsorbing) process. Station...
متن کاملUniversality class of triad dynamics on a triangular lattice.
We consider triad dynamics as it was recently considered by Antal [Phys. Rev. E 72, 036121 (2005)] as an approach to social balance. Here we generalize the topology from all-to-all to the regular one of a two-dimensional triangular lattice. The driving force in this dynamics is the reduction of frustrated triads in order to reach a balanced state. The dynamics is parametrized by a so-called pro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Physical review letters
دوره 100 10 شماره
صفحات -
تاریخ انتشار 2008